#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
#define ull unsigned long long
#define N 100010
const ll mod = 99824353;
ll k_shootmania(ll a, ll b);
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n;
    cin >> n;
    if (n == 2)
    {
        cout << 1 << endl;
        return 0;
    }
    n--;
    cout << n % mod * ((n + 1) % mod) % mod * (k_shootmania(2,n-2)% mod)% mod << endl;
    return 0;
}
ll k_shootmania(ll a, ll b)
{
    ll r = 1, base = a;
    while (b != 0)
    {
        if (b % 2)
            r = r * base % mod;
        base = base * base % mod;
        b /= 2;
    }
    return r % mod;
}